/**
 * @author kaho
 * @since 2021/3/22
 */
public class _191_位1的个数 {

    /**
     * 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。
     *
     *
     * @param n
     * @return
     */
    public int hammingWeight(int n) {
        int count = 0;
        while (n != 0) {
            count+=n&1;
            n >>>=1;
        }
        return count;
    }
}
